<html>
 <head>
  <meta charset="utf-8"/>
  <meta content="width=device-width, initial-scale=1, maximum-scale=1, user-scalable=no" name="viewport"/>
  <title>
   严酷的魔王: 自制简单遗传算法实验  | 数螺 | NAUT IDEA
  </title>
  <link href="http://cdn.bootcss.com/bootstrap/3.3.6/css/bootstrap-theme.min.css" rel="stylesheet"/>
  <link href="http://cdn.bootcss.com/bootstrap/3.3.6/css/bootstrap.min.css" rel="stylesheet"/>
  <style type="text/css">
   #xmain img {
                  max-width: 100%;
                  display: block;
                  margin-top: 10px;
                  margin-bottom: 10px;
                }

                #xmain p {
                    line-height:150%;
                    font-size: 16px;
                    margin-top: 20px;
                }

                #xmain h2 {
                    font-size: 24px;
                }

                #xmain h3 {
                    font-size: 20px;
                }

                #xmain h4 {
                    font-size: 18px;
                }


                .header {
	           background-color: #0099ff;
	           color: #ffffff;
	           margin-bottom: 20px;
	        }

	        .header p {
                  margin: 0px;
                  padding: 10px 0;
                  display: inline-block;  
                  vertical-align: middle;
                  font-size: 16px;
               }

               .header a {
                 color: white;
               }

              .header img {
                 height: 25px;
              }
  </style>
  <script src="http://cdn.bootcss.com/jquery/3.0.0/jquery.min.js">
  </script>
  <script src="http://cdn.mathjax.org/mathjax/latest/MathJax.js?config=TeX-AMS-MML_HTMLorMML" type="text/javascript">
   MathJax.Hub.Config({
          tex2jax: {inlineMath: [['$','$'], ['\\(','\\)']]},
          TeX: {equationNumbers: {autoNumber: "AMS"}}
        });
  </script>
  <script src="http://nautstatic-10007657.file.myqcloud.com/static/css/readability.min.js" type="text/javascript">
  </script>
  <script type="text/javascript">
   $(document).ready(function() {
                 var loc = document.location;
                 var uri = {
                  spec: "http://cos.name/2013/09/manual-genetic-algorithm/",
                  host: "http://cos.name",
                  prePath: "http://cos.name",
                  scheme: "http",
                  pathBase: "http://cos.name/"
                 };
    
                 var documentClone = document.cloneNode(true);
                 var article = new Readability(uri, documentClone).parse();
     
                 document.getElementById("xmain").innerHTML = article.content;
                });
  </script>
  <!-- 1466462017: Accept with keywords: (title(0.333333333333):门户网站,统计学,魔王,服务平台,中国,遗传算法, topn(0.366666666667):种群,概率,搞清楚,定义,变异,族群,基因,统计学,R语言,适应度,数量,可视化,遗传算法,方法,基本,函数,精英,环境,问题,算法,随机,优化,上界,代码,地图,距离,染色体,魔王,生物,单元).-->
 </head>
 <body class="single single-post postid-8543 single-format-standard sidebar" onload="">
  <div class="header">
   <div class="container">
    <div class="row">
     <div class="col-xs-6 col-sm-6 text-left">
      <a href="/databee">
       <img src="http://nautidea-10007657.cos.myqcloud.com/logo_white.png"/>
      </a>
      <a href="/databee">
       <p>
        数螺
       </p>
      </a>
     </div>
     <div class="hidden-xs col-sm-6 text-right">
      <p>
       致力于数据科学的推广和知识传播
      </p>
     </div>
    </div>
   </div>
  </div>
  <div class="container text-center">
   <h1>
    严酷的魔王: 自制简单遗传算法实验
   </h1>
  </div>
  <div class="container" id="xmain">
   <div class="hfeed site" id="page">
    <header class="site-header" id="masthead" role="banner">
     <div id="cos-logo">
      <a href="http://cos.name/">
       <img src="http://cos.name/wp-content/themes/COS-kermesinus/images/headers/cos-logo.png"/>
      </a>
     </div>
     <div class="navbar" id="navbar">
      <nav class="navigation main-navigation" id="site-navigation" role="navigation">
       <h3 class="menu-toggle">
        菜单
       </h3>
       <a class="screen-reader-text skip-link" href="http://cos.name/2013/09/manual-genetic-algorithm/#content" title="跳至内容">
        跳至内容
       </a>
       <div class="menu-%e6%88%91%e7%9a%84%e8%8f%9c%e5%8d%95-container">
        <ul class="nav-menu" id="menu-%e6%88%91%e7%9a%84%e8%8f%9c%e5%8d%95">
         <li class="menu-item menu-item-type-custom menu-item-object-custom menu-item-home menu-item-4746" id="menu-item-4746">
          <a href="http://cos.name">
           主页
          </a>
         </li>
         <li class="menu-item menu-item-type-custom menu-item-object-custom menu-item-has-children menu-item-8120" id="menu-item-8120">
          <a href="http://cos.name/cn">
           论坛
          </a>
          <ul class="sub-menu">
           <li class="menu-item menu-item-type-custom menu-item-object-custom menu-item-8124" id="menu-item-8124">
            <a href="http://cos.name/cn/wp-login.php?action=register">
             论坛注册
            </a>
           </li>
           <li class="menu-item menu-item-type-custom menu-item-object-custom menu-item-8125" id="menu-item-8125">
            <a href="http://cos.name/cn/wp-login.php">
             论坛登录
            </a>
           </li>
          </ul>
         </li>
         <li class="menu-item menu-item-type-post_type menu-item-object-page menu-item-8110" id="menu-item-8110">
          <a href="http://cos.name/books/">
           图书资料
          </a>
         </li>
         <li class="menu-item menu-item-type-custom menu-item-object-custom menu-item-8112" id="menu-item-8112">
          <a href="http://cos.name/videos">
           视频教程
          </a>
         </li>
         <li class="menu-item menu-item-type-custom menu-item-object-custom menu-item-8333" id="menu-item-8333">
          <a href="http://cos.name/salon/">
           统计沙龙
          </a>
         </li>
         <li class="menu-item menu-item-type-post_type menu-item-object-page menu-item-8111" id="menu-item-8111">
          <a href="http://cos.name/chinar/">
           R语言会议
          </a>
         </li>
         <li class="menu-item menu-item-type-post_type menu-item-object-page menu-item-8109" id="menu-item-8109">
          <a href="http://cos.name/training/">
           讲座与培训
          </a>
         </li>
         <li class="menu-item menu-item-type-custom menu-item-object-custom menu-item-8115" id="menu-item-8115">
          <a href="http://cos.name/cn/forum/comprehensive/job/">
           招聘信息
          </a>
         </li>
         <li class="menu-item menu-item-type-custom menu-item-object-custom menu-item-has-children menu-item-4780" id="menu-item-4780">
          <a href="http://cos.name/about">
           关于我们
          </a>
          <ul class="sub-menu">
           <li class="menu-item menu-item-type-custom menu-item-object-custom menu-item-8113" id="menu-item-8113">
            <a href="http://cos.name/2008/11/how-to-work-with-cos/">
             加入我们
            </a>
           </li>
           <li class="menu-item menu-item-type-custom menu-item-object-custom menu-item-8119" id="menu-item-8119">
            <a href="http://cos.name/donate/">
             赞助我们
            </a>
           </li>
           <li class="menu-item menu-item-type-custom menu-item-object-custom menu-item-8114" id="menu-item-8114">
            <a href="http://cos.name/cn/forum/26">
             项目合作
            </a>
           </li>
          </ul>
         </li>
        </ul>
       </div>
       <form action="http://cos.name/" class="search-form" method="get" role="search">
        <label>
         <span class="screen-reader-text">
          搜索：
         </span>
        </label>
       </form>
      </nav>
      <!-- #site-navigation -->
     </div>
     <!-- #navbar -->
    </header>
    <!-- #masthead -->
    <div class="site-main" id="main">
     <div class="content-area" id="primary">
      <div class="site-content" id="content" role="main">
       <article class="post-8543 post type-post status-publish format-standard hentry category-optim-sim tag-743 tag-744 tag-746 tag-742 tag-745" id="post-8543">
        <header class="entry-header">
         <h1 class="entry-title">
          自制简单遗传算法实验
         </h1>
         <div class="entry-meta">
          <span class="date">
           <a href="http://cos.name/2013/09/manual-genetic-algorithm/" rel="bookmark" title="链向自制简单遗传算法实验的固定链接">
            <time class="entry-date" datetime="2013-09-15T10:36:35+00:00">
             2013/09/15
            </time>
           </a>
          </span>
          <span class="categories-links">
           <a href="http://cos.name/category/computing/optim-sim/" rel="category tag">
            优化与模拟
           </a>
          </span>
          <span class="tags-links">
           <a href="http://cos.name/tag/%e6%97%85%e8%a1%8c%e5%95%86%e9%97%ae%e9%a2%98/" rel="tag">
            旅行商问题
           </a>
           、
           <a href="http://cos.name/tag/%e6%9c%80%e4%bc%98%e5%8c%96/" rel="tag">
            最优化
           </a>
           、
           <a href="http://cos.name/tag/%e8%bf%9b%e5%8c%96/" rel="tag">
            进化
           </a>
           、
           <a href="http://cos.name/tag/%e9%81%97%e4%bc%a0%e7%ae%97%e6%b3%95/" rel="tag">
            遗传算法
           </a>
           、
           <a href="http://cos.name/tag/%e9%9a%8f%e6%9c%ba%e6%90%9c%e7%b4%a2/" rel="tag">
            随机搜索
           </a>
          </span>
          <span class="author vcard">
           <a class="url fn n" href="http://cos.name/author/hetong007/" rel="author" title="查看所有由严酷的魔王发布的文章">
            严酷的魔王
           </a>
          </span>
         </div>
         <!-- .entry-meta -->
        </header>
        <!-- .entry-header -->
        <div class="entry-content">
         <p>
          我参加完八月份的COS沙龙之后比较闲，忽然想起自己很久以前看的遗传算法的基本思想。本着时不时就应该做一些私活的心态，我就在旅行商问题上面把它实现了一下。
         </p>
         <h3>
          <strong>
           遗传算法
          </strong>
         </h3>
         <p>
          遗传算法是一个仿生学的算法。进化论认为地球上千奇百怪的生物都是进化而来的，如今能生存在地球上的生物是更适应于这个环境的，我们也可以说它们是被“优化过”的。他们是怎么优化的呢？在一个种群中，生物的差异主要来自于两点，不同染色体之间的交叉结合以及染色体自发的随机变异。这些差异实际上是随机发生的，但是生物的外部生存环境会通过生存与死亡让更能适应的个体存活下去。因此随着时间的推移，生物种群对环境的适应能力会越来越高。受到这个现象的启发，有人发明了遗传算法，通过模拟遗传的过程来解决一些优化问题。
          <br/>
          <span id="more-8543">
          </span>
          <br/>
          我们假设需要解决的问题空间类似于地球生物圈，问题的一个可能解也就被类比成一条有多个基因的染色体。作为简化，我们认为一条染色体就代表了一个生物，另一方面，你也可以理解为生物进化的胜利实质上也是染色体的进化胜利。首先我们要有初始的生命种子，即一些随机的染色体，然后我们对这些染色体定义“繁殖”、“突变”和“死亡”的概念，就能够让它们在这个空间里自由发展。“繁殖”指的是两条染色体之间产生相互而变化，生成新的染色体的过程；“突变”指的是每条染色体都可能以微小的概率改变自己的基因的过程；“死亡”就是把某条染色体从种群中移除，也就是被淘汰了。那么我们怎么衡量每一条染色体是不是比它的小伙伴活得更自在呢？我们可以针对具体的环境，定义一个适应度函数，用来评估每个染色体对这个环境的适应程度，然后以这个适应程度为权重决定它们是否能活到下一代。下表是生物和算法中的概念关系的总结：
         </p>
         <ul>
          <li>
           问题的一个解↔染色体
          </li>
          <li>
           问题的背景↔生物圈环境
          </li>
          <li>
           解的适应度↔染色体在这个环境下的生存几率
          </li>
          <li>
           构成解的基本单元↔基因
          </li>
          <li>
           解和解之间的基本单元交换↔繁殖
          </li>
          <li>
           单个解自己的基本单元变化↔突变
          </li>
          <li>
           不再考虑某个解↔死亡
          </li>
         </ul>
         <p>
          因为孕育了生命的地球一直以来都没有变成火星，也没有变成金星，是一个相对固定的环境。遗传算法在此基础上发展而来，它也不是什么问题都适用的，而是需要在一个相对固定的环境里面进行发展。如果我们每一步的决策会改变当前的局势（比如下棋这样和对手交互的游戏），那么我认为这时遗传算法不是最合适的，顶多只能够用在其中一个子问题当中。比如R的skmeans算法就有遗传算法在每一步迭代中优化的版本。
         </p>
         <p>
          有一些问题的大环境是不变的，我们可以在上面利用遗传算法求解。对于某一个特定的迷宫，我们可以认为每次往哪个方向前进是构成解的基本单元，这些基本单元连在一起就成为了一个解，借助据此行动之后离出口的曼哈顿距离还可以定义适应度。又比如在一个n维空间内部搜索某个确切函数的最大值时，我们可以将每一维的坐标作为基本单元，某个点就是一条n个基本单元构成的解，这个点的函数值便是适应度。除去这些比较老旧的话题，我们还有更好玩的例子，就是
          <a href="http://boxcar2d.com/">
           让一群自行车在地图上面跑
          </a>
          ，希望得到在这个地图上跑得最远的（还有
          <a href="http://gencar.co/">
           多辆车同时竞赛的版本
          </a>
          ）。在这个例子中，自行车的轮胎数量、大小以及其中的连接结构分别是一个解的不同基本单元，它们能够构成一个自行车，适应度函数则是程序模拟过后的最大行驶距离。
         </p>
         <p>
          除了这些例子，
          <a href="http://userweb.eng.gla.ac.uk/yun.li/ga_demo/">
           这里
          </a>
          还是一个学院派的在线演示样例，需要Java支持。
         </p>
         <p>
          这些东西好玩，但是对于我这么鶸的码力而言，一个周末很可能连基本的环境都搭建不好。所以我选择了几乎不需要搭建环境的旅行商问题。
         </p>
         <h3>
          <strong>
           旅行商问题
          </strong>
         </h3>
         <p>
          某个国家有N个城市，有一个商人希望能在每一个城市推销他的产品，所以他希望能够从某个城市开始，把每个城市都走一遍，最后再回到一开始的地方。可是这个国家的路费十分昂贵，所以他希望这么一趟下来走的总路程最短。这个优化的问题就是旅行商问题。
         </p>
         <p>
          旅行商问题是一个经典的NP问题，所以除了枚举求解全局最优之外，人们只能通过近似算法来求较优解。这些近似算法中，就包括了遗传算法。其实人们已经对这个问题的遗传算法有过不少研究，
          <a href="http://www.dca.fee.unicamp.br/~gomide/courses/EA072/artigos/Genetic_Algorithm_TSPR_eview_Larranaga_1999.pdf">
           这里
          </a>
          是一篇较早的比较性论文，里面带有几个数据的实验，不过这是我写了代码之后才看到的，也就并没有实现上面所有的算法，希望对此有更系统了解的读者可以参考一下。
         </p>
         <p>
          下面是我的算法细节策略，这个策略的每个部分都有着改进的过程。
         </p>
         <h3>
          <strong>
           评分与淘汰
          </strong>
         </h3>
         <p>
          通常来讲，我们会给这一代种群的每个染色体赋予一个值，然后以这个值为权重作为染色体的存活概率。因为旅行商问题希望得到越小越好的连线，因此我们应该认为距离反比于每条染色体的存活率。我一开始粗糙地求出这个地图的一个上界，然后让存活率正比于每个染色体的距离与这个上界的差。后来发现以一个常数作为上界太粗糙了，应该与时俱进，所以我将这个上界改了一下，定义为当前种群中最长距离加一的值。
         </p>
         <p>
          我假设整个族群的个体数量是偶数，然后每次以存活概率进行抽样，只留下一半的种群用以繁殖出另一半。
         </p>
         <h3>
          <strong>
           繁殖
          </strong>
         </h3>
         <p>
          繁殖的方案有很多种选择，我这里的方案是自己随意定下来的，没有经过严格而仔细的比较，并不能保证是最优的。
         </p>
         <p>
          在淘汰部分所述的假设前提下，我们有一半的族群来繁殖另一半。首先我将所有存活的染色体复制一份，然后让它们随机与原染色体进行繁殖。
         </p>
         <p>
          对于两条云雨过后的染色体a和b，我一开始是这样定义它们的子代的：数量m代表繁殖中可能会变化的基因数量，随机选择a的m个位置，将这些位置上面的基因按照b中的顺序排列后放回。但是实际上这个问题里的相邻基因之间有着非常密切的关系，这样的查找实际上只是一个随机搜索罢了，不能起到很快收敛到更优排列的作用。
         </p>
         <p>
          于是我改进了子代的定义：数量m仍然代表繁殖中可能会变化的基因数量，不过我先随机选择a的一个位置，将这个位置开始之后的m个连续基因按照b中的顺序排列后放回，即造成一段连续的变化。这样这个方法就更有“目的性”，更容易对一个局部区域找到更好的连接方式。
         </p>
         <h3>
          <strong>
           变异
          </strong>
         </h3>
         <p>
          对于每条染色体，我希望每次至多只有一个基因会产生变异，这个基因是这样选出来的：事先设定一个概率p，然后生成长度等于染色体基因数的均匀分布随机数列，挑出所有小于概率p的基因（如果有的话），再在它们当中选择一个即可。选出这个基因之后，我再挑出另一个基因并交换它们。这并没有很好地照顾基因前后之间的关联性，所以我改进了一下变异的方法：我挑出另一个基因之后，将之前选出要变异的基因插入到这个位置上，就像往链表中加入元素一样。
         </p>
         <h3>
          <strong>
           跳出局部最优
          </strong>
         </h3>
         <p>
          在实验中发现，到了后期算法开始无法突破瓶颈，可能需要很多次的迭代才能得到一个微小的进步。这种情况也许是算法效率上的问题，也许是陷入了一个难以再大踏步进化的局部最优中。为了从这样的情况下跳出来，我尝试了许多的算法，这里就不赘述了，直接说一下我最后改进到的算法。
         </p>
         <p>
          为了跳出局部最优，我选择了“灭绝”的方法，就是在一定的条件下将最厉害的精英杀死。如果超过了一定的步骤N，当前的族群仍然固步自封，我就将最好的一个或几个染色体杀死，用族群内部的次好染色体代替他们，并继续进化下去。但是这样单纯地杀死精英有点浪费，所以我选择将被灭绝的精英储存起来。当我储存够了K个精英时，就将它们全都释放出来，在几匹不同意义的好马同时出现时就有可能催生出一匹强力的超级小马。经过实验，效率最高的应该是K=2。每次释放精英我都称作一个“时代”。这里“一定的步骤”N也是随着时代增加而不断增加的。
         </p>
         <h2>
          <strong>
           实验结果
          </strong>
         </h2>
         <p>
          如果使用完全随机的地图，旅行商问题是很难通过人眼看出
          <strong>
           “这种方案离最优解的差距还有多远”
          </strong>
          的。所以我在单位圆上等间距地生成了100个点，以此作为地图，这样便能通过人眼来比较当前方案的优劣程度。
         </p>
         <p>
          下面的动态图就是在这个地图上应用遗传算法的全程进化过程展示。可以看出，一开始的一万代能够很快地从一个随机的情况进化到一个较好的结果，之后效率则会有明显的下降了，而最后的几次进化则花费了非常久的时间。
         </p>
         <p>
          <a href="http://ww3.sinaimg.cn/mw690/61830650jw1e84jucph1dg20fk0gob2b.gif">
           <img src="http://ww3.sinaimg.cn/mw690/61830650jw1e84jucph1dg20fk0gob2b.gif"/>
          </a>
         </p>
         <p>
          最后，
          <a href="https://github.com/hetong007/code4cos/tree/master/Genetic%20Algorithm%20for%20Travelling%20Salesman%20Problem">
           代码
          </a>
          在这里，仅供参考，欢迎捉虫。
         </p>
         <div class="wumii-hook">
          <br/>
          <br/>
         </div>
        </div>
        <!-- .entry-content -->
        <footer class="entry-meta">
        </footer>
        <!-- .entry-meta -->
       </article>
       <!-- #post -->
       <nav class="navigation post-navigation" role="navigation">
        <h1 class="screen-reader-text">
         文章导航
        </h1>
        <div class="nav-links">
         <a href="http://cos.name/2013/09/data-sciencs-series-interview-of-scott-iverson/" rel="prev">
          <span class="meta-nav">
           ←
          </span>
          COS访谈第七期：Scott Iverson（杜邦先锋）
         </a>
         <a href="http://cos.name/2013/09/casuality8-smoke-and-lung-cancer/" rel="next">
          因果推断简介之八：吸烟是否导致肺癌？Fisher versus Cornfield
          <span class="meta-nav">
           →
          </span>
         </a>
        </div>
        <!-- .nav-links -->
       </nav>
       <!-- .navigation -->
       <div class="comments-area" id="comments">
        <h2 class="comments-title">
         《
         <span>
          自制简单遗传算法实验
         </span>
         》有18个想法
        </h2>
        <ol class="comment-list">
         <li class="comment even thread-even depth-1 parent" id="comment-4861">
          <article class="comment-body" id="div-comment-4861">
           <footer class="comment-meta">
            <div class="comment-author vcard">
             <img src="http://sdn.geekzu.org/avatar/fd6964ed425d626628bd057abbe6a85b?s=74&amp;d=monsterid&amp;r=g"/>
             <b class="fn">
              <a class="url" href="http://yihui.name" rel="external nofollow">
               谢益辉
              </a>
             </b>
             <span class="says">
              说道：
             </span>
            </div>
            <!-- .comment-author -->
            <div class="comment-metadata">
             <a href="http://cos.name/2013/09/manual-genetic-algorithm/#comment-4861">
              <time datetime="2013-09-15T12:16:33+00:00">
               2013/09/15 12:16
              </time>
             </a>
            </div>
            <!-- .comment-metadata -->
           </footer>
           <!-- .comment-meta -->
           <div class="comment-content">
            <p>
             谢谢魔王分享，非常赞这种自制土枪土炮的文章！就像前一阵子微博上那位一行代码optim()自制支持向量机的兄台一样。能纯手工打造出代码，是理解方法的一个重要标志。
            </p>
            <p>
             话说那两个跑车的页面没忍住看了十分钟，不为看遗传算法，就为看哪辆车能跑过那个坎……哎，人就是容易被随机的事情吸引。
            </p>
            <p>
             最后把100个点均匀排列在单位圆上的可视化方法也很赞，这样非常清晰地表达了优化的目标。
            </p>
            <p>
             云雨……用词如神。
            </p>
           </div>
           <!-- .comment-content -->
           <div class="reply">
            <a aria-label="回复给谢益辉" class="comment-reply-link" href="http://cos.name/2013/09/manual-genetic-algorithm/?replytocom=4861#respond" onclick='return addComment.moveForm( "div-comment-4861", "4861", "respond", "8543" )' rel="nofollow">
             回复
            </a>
           </div>
          </article>
          <!-- .comment-body -->
          <ol class="children">
           <li class="comment byuser comment-author-hetong007 bypostauthor odd alt depth-2 parent" id="comment-4862">
            <article class="comment-body" id="div-comment-4862">
             <footer class="comment-meta">
              <div class="comment-author vcard">
               <img src="http://sdn.geekzu.org/avatar/b49d125d112a01106b48a2fcda481c3e?s=74&amp;d=monsterid&amp;r=g"/>
               <b class="fn">
                严酷的魔王
               </b>
               <span class="says">
                说道：
               </span>
              </div>
              <!-- .comment-author -->
              <div class="comment-metadata">
               <a href="http://cos.name/2013/09/manual-genetic-algorithm/#comment-4862">
                <time datetime="2013-09-15T12:31:23+00:00">
                 2013/09/15 12:31
                </time>
               </a>
              </div>
              <!-- .comment-metadata -->
             </footer>
             <!-- .comment-meta -->
             <div class="comment-content">
              <p>
               跑车的程序在安卓和iOS上面也有对应的程序，可以随时等车的时候拿出手机来看看~
              </p>
             </div>
             <!-- .comment-content -->
             <div class="reply">
              <a aria-label="回复给严酷的魔王" class="comment-reply-link" href="http://cos.name/2013/09/manual-genetic-algorithm/?replytocom=4862#respond" onclick='return addComment.moveForm( "div-comment-4862", "4862", "respond", "8543" )' rel="nofollow">
               回复
              </a>
             </div>
            </article>
            <!-- .comment-body -->
            <ol class="children">
             <li class="comment even depth-3 parent" id="comment-4863">
              <article class="comment-body" id="div-comment-4863">
               <footer class="comment-meta">
                <div class="comment-author vcard">
                 <img src="http://sdn.geekzu.org/avatar/e787625af13288963c5a63bd2a4e5e82?s=74&amp;d=monsterid&amp;r=g"/>
                 <b class="fn">
                  <a class="url" href="http://weibo.com/1869812215" rel="external nofollow">
                   三水成海
                  </a>
                 </b>
                 <span class="says">
                  说道：
                 </span>
                </div>
                <!-- .comment-author -->
                <div class="comment-metadata">
                 <a href="http://cos.name/2013/09/manual-genetic-algorithm/#comment-4863">
                  <time datetime="2013-09-15T13:12:50+00:00">
                   2013/09/15 13:12
                  </time>
                 </a>
                </div>
                <!-- .comment-metadata -->
               </footer>
               <!-- .comment-meta -->
               <div class="comment-content">
                <p>
                 在最后进化的时候不用随机的方法了？直接用些非随机的会不会加快些最后的瓶颈突破？
                </p>
               </div>
               <!-- .comment-content -->
              </article>
              <!-- .comment-body -->
             </li>
             <!-- #comment-## -->
             <li class="comment byuser comment-author-hetong007 bypostauthor odd alt depth-3" id="comment-4864">
              <article class="comment-body" id="div-comment-4864">
               <footer class="comment-meta">
                <div class="comment-author vcard">
                 <img src="http://sdn.geekzu.org/avatar/b49d125d112a01106b48a2fcda481c3e?s=74&amp;d=monsterid&amp;r=g"/>
                 <b class="fn">
                  严酷的魔王
                 </b>
                 <span class="says">
                  说道：
                 </span>
                </div>
                <!-- .comment-author -->
                <div class="comment-metadata">
                 <a href="http://cos.name/2013/09/manual-genetic-algorithm/#comment-4864">
                  <time datetime="2013-09-15T13:45:24+00:00">
                   2013/09/15 13:45
                  </time>
                 </a>
                </div>
                <!-- .comment-metadata -->
               </footer>
               <!-- .comment-meta -->
               <div class="comment-content">
                <p>
                 要想快，当然不能只用一种方法嘛~
                </p>
                <p>
                 skmeans里面的遗传算法就是在每一次迭代时用来选择最大聚类。这里说的遗传算法毕竟是在一定策略下的随机算法，没有加入任何启发式的优化方法。
                </p>
               </div>
               <!-- .comment-content -->
              </article>
              <!-- .comment-body -->
             </li>
             <!-- #comment-## -->
            </ol>
            <!-- .children -->
           </li>
           <!-- #comment-## -->
           <li class="comment byuser comment-author-yixuanq even depth-2" id="comment-4868">
            <article class="comment-body" id="div-comment-4868">
             <footer class="comment-meta">
              <div class="comment-author vcard">
               <img src="http://sdn.geekzu.org/avatar/f09663fd5fc04bad5e5b09daddb86fe6?s=74&amp;d=monsterid&amp;r=g"/>
               <b class="fn">
                邱怡轩
               </b>
               <span class="says">
                说道：
               </span>
              </div>
              <!-- .comment-author -->
              <div class="comment-metadata">
               <a href="http://cos.name/2013/09/manual-genetic-algorithm/#comment-4868">
                <time datetime="2013-09-15T23:30:01+00:00">
                 2013/09/15 23:30
                </time>
               </a>
              </div>
              <!-- .comment-metadata -->
             </footer>
             <!-- .comment-meta -->
             <div class="comment-content">
              <p>
               魔王的节操呢……
              </p>
             </div>
             <!-- .comment-content -->
             <div class="reply">
              <a aria-label="回复给邱怡轩" class="comment-reply-link" href="http://cos.name/2013/09/manual-genetic-algorithm/?replytocom=4868#respond" onclick='return addComment.moveForm( "div-comment-4868", "4868", "respond", "8543" )' rel="nofollow">
               回复
              </a>
             </div>
            </article>
            <!-- .comment-body -->
           </li>
           <!-- #comment-## -->
          </ol>
          <!-- .children -->
         </li>
         <!-- #comment-## -->
         <li class="comment odd alt thread-odd thread-alt depth-1" id="comment-4873">
          <article class="comment-body" id="div-comment-4873">
           <footer class="comment-meta">
            <div class="comment-author vcard">
             <img src="http://sdn.geekzu.org/avatar/26e7191c460081251dc26c837a04d32e?s=74&amp;d=monsterid&amp;r=g"/>
             <b class="fn">
              returnans
             </b>
             <span class="says">
              说道：
             </span>
            </div>
            <!-- .comment-author -->
            <div class="comment-metadata">
             <a href="http://cos.name/2013/09/manual-genetic-algorithm/#comment-4873">
              <time datetime="2013-09-17T11:18:41+00:00">
               2013/09/17 11:18
              </time>
             </a>
            </div>
            <!-- .comment-metadata -->
           </footer>
           <!-- .comment-meta -->
           <div class="comment-content">
            <p>
             参见《游戏中的人工智能》一书
            </p>
           </div>
           <!-- .comment-content -->
           <div class="reply">
            <a aria-label="回复给returnans" class="comment-reply-link" href="http://cos.name/2013/09/manual-genetic-algorithm/?replytocom=4873#respond" onclick='return addComment.moveForm( "div-comment-4873", "4873", "respond", "8543" )' rel="nofollow">
             回复
            </a>
           </div>
          </article>
          <!-- .comment-body -->
         </li>
         <!-- #comment-## -->
         <li class="comment even thread-even depth-1 parent" id="comment-4941">
          <article class="comment-body" id="div-comment-4941">
           <footer class="comment-meta">
            <div class="comment-author vcard">
             <img src="http://sdn.geekzu.org/avatar/c7e0529f79ae8c16c99a20638e580192?s=74&amp;d=monsterid&amp;r=g"/>
             <b class="fn">
              weiqisc
             </b>
             <span class="says">
              说道：
             </span>
            </div>
            <!-- .comment-author -->
            <div class="comment-metadata">
             <a href="http://cos.name/2013/09/manual-genetic-algorithm/#comment-4941">
              <time datetime="2013-10-07T01:03:58+00:00">
               2013/10/07 01:03
              </time>
             </a>
            </div>
            <!-- .comment-metadata -->
           </footer>
           <!-- .comment-meta -->
           <div class="comment-content">
            <p>
             楼主的代码是JavaScript吗？
            </p>
           </div>
           <!-- .comment-content -->
           <div class="reply">
            <a aria-label="回复给weiqisc" class="comment-reply-link" href="http://cos.name/2013/09/manual-genetic-algorithm/?replytocom=4941#respond" onclick='return addComment.moveForm( "div-comment-4941", "4941", "respond", "8543" )' rel="nofollow">
             回复
            </a>
           </div>
          </article>
          <!-- .comment-body -->
          <ol class="children">
           <li class="comment odd alt depth-2" id="comment-4947">
            <article class="comment-body" id="div-comment-4947">
             <footer class="comment-meta">
              <div class="comment-author vcard">
               <img src="http://sdn.geekzu.org/avatar/b49d125d112a01106b48a2fcda481c3e?s=74&amp;d=monsterid&amp;r=g"/>
               <b class="fn">
                严酷的魔王
               </b>
               <span class="says">
                说道：
               </span>
              </div>
              <!-- .comment-author -->
              <div class="comment-metadata">
               <a href="http://cos.name/2013/09/manual-genetic-algorithm/#comment-4947">
                <time datetime="2013-10-07T22:27:37+00:00">
                 2013/10/07 22:27
                </time>
               </a>
              </div>
              <!-- .comment-metadata -->
             </footer>
             <!-- .comment-meta -->
             <div class="comment-content">
              <p>
               代码是R语言~
              </p>
             </div>
             <!-- .comment-content -->
             <div class="reply">
              <a aria-label="回复给严酷的魔王" class="comment-reply-link" href="http://cos.name/2013/09/manual-genetic-algorithm/?replytocom=4947#respond" onclick='return addComment.moveForm( "div-comment-4947", "4947", "respond", "8543" )' rel="nofollow">
               回复
              </a>
             </div>
            </article>
            <!-- .comment-body -->
           </li>
           <!-- #comment-## -->
          </ol>
          <!-- .children -->
         </li>
         <!-- #comment-## -->
         <li class="comment even thread-odd thread-alt depth-1 parent" id="comment-5017">
          <article class="comment-body" id="div-comment-5017">
           <footer class="comment-meta">
            <div class="comment-author vcard">
             <img src="http://sdn.geekzu.org/avatar/?s=74&amp;d=monsterid&amp;r=g"/>
             <b class="fn">
              <a class="url" href="http://www.renren.com/profile.do?id=285957836" rel="external nofollow">
               李晓矛
              </a>
             </b>
             <span class="says">
              说道：
             </span>
            </div>
            <!-- .comment-author -->
            <div class="comment-metadata">
             <a href="http://cos.name/2013/09/manual-genetic-algorithm/#comment-5017">
              <time datetime="2013-10-31T08:52:00+00:00">
               2013/10/31 08:52
              </time>
             </a>
            </div>
            <!-- .comment-metadata -->
           </footer>
           <!-- .comment-meta -->
           <div class="comment-content">
            <p>
             遗传、退火、蚁群….敢问魔王知不知道哪类算法解决旅行商问题更好一些?  最近有一个问题很像旅行商, 但不知道该用哪个写……….
            </p>
           </div>
           <!-- .comment-content -->
           <div class="reply">
            <a aria-label="回复给李晓矛" class="comment-reply-link" href="http://cos.name/2013/09/manual-genetic-algorithm/?replytocom=5017#respond" onclick='return addComment.moveForm( "div-comment-5017", "5017", "respond", "8543" )' rel="nofollow">
             回复
            </a>
           </div>
          </article>
          <!-- .comment-body -->
          <ol class="children">
           <li class="comment byuser comment-author-hetong007 bypostauthor odd alt depth-2" id="comment-5018">
            <article class="comment-body" id="div-comment-5018">
             <footer class="comment-meta">
              <div class="comment-author vcard">
               <img src="http://sdn.geekzu.org/avatar/b49d125d112a01106b48a2fcda481c3e?s=74&amp;d=monsterid&amp;r=g"/>
               <b class="fn">
                严酷的魔王
               </b>
               <span class="says">
                说道：
               </span>
              </div>
              <!-- .comment-author -->
              <div class="comment-metadata">
               <a href="http://cos.name/2013/09/manual-genetic-algorithm/#comment-5018">
                <time datetime="2013-10-31T09:24:43+00:00">
                 2013/10/31 09:24
                </time>
               </a>
              </div>
              <!-- .comment-metadata -->
             </footer>
             <!-- .comment-meta -->
             <div class="comment-content">
              <p>
               对于旅行商问题这种研究已久的东西，就不要用这些普适的随机优化算法了。建议看看这个算法:
               <a href="http://en.wikipedia.org/wiki/Concorde_TSP_Solver" rel="nofollow">
                http://en.wikipedia.org/wiki/Concorde_TSP_Solver
               </a>
              </p>
             </div>
             <!-- .comment-content -->
             <div class="reply">
              <a aria-label="回复给严酷的魔王" class="comment-reply-link" href="http://cos.name/2013/09/manual-genetic-algorithm/?replytocom=5018#respond" onclick='return addComment.moveForm( "div-comment-5018", "5018", "respond", "8543" )' rel="nofollow">
               回复
              </a>
             </div>
            </article>
            <!-- .comment-body -->
           </li>
           <!-- #comment-## -->
          </ol>
          <!-- .children -->
         </li>
         <!-- #comment-## -->
         <li class="comment even thread-even depth-1" id="comment-5634">
          <article class="comment-body" id="div-comment-5634">
           <footer class="comment-meta">
            <div class="comment-author vcard">
             <img src="http://sdn.geekzu.org/avatar/836a6645f6285e0820e1a44c1c32b9e6?s=74&amp;d=monsterid&amp;r=g"/>
             <b class="fn">
              天上飞
             </b>
             <span class="says">
              说道：
             </span>
            </div>
            <!-- .comment-author -->
            <div class="comment-metadata">
             <a href="http://cos.name/2013/09/manual-genetic-algorithm/#comment-5634">
              <time datetime="2014-05-01T15:55:34+00:00">
               2014/05/01 15:55
              </time>
             </a>
            </div>
            <!-- .comment-metadata -->
           </footer>
           <!-- .comment-meta -->
           <div class="comment-content">
            <p>
             那个，为什么最后是画100点的动态图？数据USCA50里面不是只有50个城市之间的距离吗？求教~
            </p>
           </div>
           <!-- .comment-content -->
           <div class="reply">
            <a aria-label="回复给天上飞" class="comment-reply-link" href="http://cos.name/2013/09/manual-genetic-algorithm/?replytocom=5634#respond" onclick='return addComment.moveForm( "div-comment-5634", "5634", "respond", "8543" )' rel="nofollow">
             回复
            </a>
           </div>
          </article>
          <!-- .comment-body -->
         </li>
         <!-- #comment-## -->
         <li class="comment odd alt thread-odd thread-alt depth-1" id="comment-5636">
          <article class="comment-body" id="div-comment-5636">
           <footer class="comment-meta">
            <div class="comment-author vcard">
             <img src="http://sdn.geekzu.org/avatar/836a6645f6285e0820e1a44c1c32b9e6?s=74&amp;d=monsterid&amp;r=g"/>
             <b class="fn">
              天上飞
             </b>
             <span class="says">
              说道：
             </span>
            </div>
            <!-- .comment-author -->
            <div class="comment-metadata">
             <a href="http://cos.name/2013/09/manual-genetic-algorithm/#comment-5636">
              <time datetime="2014-05-01T16:31:51+00:00">
               2014/05/01 16:31
              </time>
             </a>
            </div>
            <!-- .comment-metadata -->
           </footer>
           <!-- .comment-meta -->
           <div class="comment-content">
            <p>
             额，那个问题我自己已经搞清楚了，刚才是我自己没看明白弄错了，不好意思。。。直接无视我之前的问题就行了
            </p>
           </div>
           <!-- .comment-content -->
           <div class="reply">
            <a aria-label="回复给天上飞" class="comment-reply-link" href="http://cos.name/2013/09/manual-genetic-algorithm/?replytocom=5636#respond" onclick='return addComment.moveForm( "div-comment-5636", "5636", "respond", "8543" )' rel="nofollow">
             回复
            </a>
           </div>
          </article>
          <!-- .comment-body -->
         </li>
         <!-- #comment-## -->
         <li class="comment even thread-even depth-1" id="comment-5643">
          <article class="comment-body" id="div-comment-5643">
           <footer class="comment-meta">
            <div class="comment-author vcard">
             <img src="http://sdn.geekzu.org/avatar/836a6645f6285e0820e1a44c1c32b9e6?s=74&amp;d=monsterid&amp;r=g"/>
             <b class="fn">
              天上飞
             </b>
             <span class="says">
              说道：
             </span>
            </div>
            <!-- .comment-author -->
            <div class="comment-metadata">
             <a href="http://cos.name/2013/09/manual-genetic-algorithm/#comment-5643">
              <time datetime="2014-05-02T15:57:23+00:00">
               2014/05/02 15:57
              </time>
             </a>
            </div>
            <!-- .comment-metadata -->
           </footer>
           <!-- .comment-meta -->
           <div class="comment-content">
            <p>
             运行报错：
             <br/>
             &gt; saveAnimation(species,roundots,sleep=0.1)
             <br/>
             错误于species[  ][i * 20, ] : 下标出界
            </p>
            <p>
             为什么会出现这个问题呢？species我用的就是GA4TSP( )那个函数算出来的，roundots &lt;- getRoundMap(100) 求点拨，谢谢~
            </p>
           </div>
           <!-- .comment-content -->
           <div class="reply">
            <a aria-label="回复给天上飞" class="comment-reply-link" href="http://cos.name/2013/09/manual-genetic-algorithm/?replytocom=5643#respond" onclick='return addComment.moveForm( "div-comment-5643", "5643", "respond", "8543" )' rel="nofollow">
             回复
            </a>
           </div>
          </article>
          <!-- .comment-body -->
         </li>
         <!-- #comment-## -->
         <li class="comment odd alt thread-odd thread-alt depth-1 parent" id="comment-5647">
          <article class="comment-body" id="div-comment-5647">
           <footer class="comment-meta">
            <div class="comment-author vcard">
             <img src="http://sdn.geekzu.org/avatar/6e39d0d513d4c32e4ce2ba333620dc00?s=74&amp;d=monsterid&amp;r=g"/>
             <b class="fn">
              <a class="url" href="http://www.zhouleyu.com/life/efficacy-of-lycium-barbarum" rel="external nofollow">
               zhouleyu
              </a>
             </b>
             <span class="says">
              说道：
             </span>
            </div>
            <!-- .comment-author -->
            <div class="comment-metadata">
             <a href="http://cos.name/2013/09/manual-genetic-algorithm/#comment-5647">
              <time datetime="2014-05-02T17:44:43+00:00">
               2014/05/02 17:44
              </time>
             </a>
            </div>
            <!-- .comment-metadata -->
           </footer>
           <!-- .comment-meta -->
           <div class="comment-content">
            <p>
             额，那个问题我自己已经搞清楚了，刚才是我自己没看明白弄错了，不好意思
            </p>
           </div>
           <!-- .comment-content -->
           <div class="reply">
            <a aria-label="回复给zhouleyu" class="comment-reply-link" href="http://cos.name/2013/09/manual-genetic-algorithm/?replytocom=5647#respond" onclick='return addComment.moveForm( "div-comment-5647", "5647", "respond", "8543" )' rel="nofollow">
             回复
            </a>
           </div>
          </article>
          <!-- .comment-body -->
          <ol class="children">
           <li class="comment even depth-2" id="comment-5658">
            <article class="comment-body" id="div-comment-5658">
             <footer class="comment-meta">
              <div class="comment-author vcard">
               <img src="http://sdn.geekzu.org/avatar/836a6645f6285e0820e1a44c1c32b9e6?s=74&amp;d=monsterid&amp;r=g"/>
               <b class="fn">
                天上飞
               </b>
               <span class="says">
                说道：
               </span>
              </div>
              <!-- .comment-author -->
              <div class="comment-metadata">
               <a href="http://cos.name/2013/09/manual-genetic-algorithm/#comment-5658">
                <time datetime="2014-05-03T22:19:32+00:00">
                 2014/05/03 22:19
                </time>
               </a>
              </div>
              <!-- .comment-metadata -->
             </footer>
             <!-- .comment-meta -->
             <div class="comment-content">
              <p>
               好吧，，你抢了我的台词……不过，我现在也确实弄清楚了。
              </p>
             </div>
             <!-- .comment-content -->
             <div class="reply">
              <a aria-label="回复给天上飞" class="comment-reply-link" href="http://cos.name/2013/09/manual-genetic-algorithm/?replytocom=5658#respond" onclick='return addComment.moveForm( "div-comment-5658", "5658", "respond", "8543" )' rel="nofollow">
               回复
              </a>
             </div>
            </article>
            <!-- .comment-body -->
           </li>
           <!-- #comment-## -->
          </ol>
          <!-- .children -->
         </li>
         <!-- #comment-## -->
         <li class="comment odd alt thread-even depth-1" id="comment-5648">
          <article class="comment-body" id="div-comment-5648">
           <footer class="comment-meta">
            <div class="comment-author vcard">
             <img src="http://sdn.geekzu.org/avatar/6e39d0d513d4c32e4ce2ba333620dc00?s=74&amp;d=monsterid&amp;r=g"/>
             <b class="fn">
              <a class="url" href="http://www.zhouleyu.com/life/efficacy-of-lycium-barbarum" rel="external nofollow">
               zhouleyu
              </a>
             </b>
             <span class="says">
              说道：
             </span>
            </div>
            <!-- .comment-author -->
            <div class="comment-metadata">
             <a href="http://cos.name/2013/09/manual-genetic-algorithm/#comment-5648">
              <time datetime="2014-05-02T17:44:43+00:00">
               2014/05/02 17:44
              </time>
             </a>
            </div>
            <!-- .comment-metadata -->
           </footer>
           <!-- .comment-meta -->
           <div class="comment-content">
            <p>
             额，那个问题我自己已经搞清楚了，刚才是我自己没看明白弄错了，不好意思
            </p>
           </div>
           <!-- .comment-content -->
           <div class="reply">
            <a aria-label="回复给zhouleyu" class="comment-reply-link" href="http://cos.name/2013/09/manual-genetic-algorithm/?replytocom=5648#respond" onclick='return addComment.moveForm( "div-comment-5648", "5648", "respond", "8543" )' rel="nofollow">
             回复
            </a>
           </div>
          </article>
          <!-- .comment-body -->
         </li>
         <!-- #comment-## -->
         <li class="comment even thread-odd thread-alt depth-1" id="comment-5649">
          <article class="comment-body" id="div-comment-5649">
           <footer class="comment-meta">
            <div class="comment-author vcard">
             <img src="http://sdn.geekzu.org/avatar/6e39d0d513d4c32e4ce2ba333620dc00?s=74&amp;d=monsterid&amp;r=g"/>
             <b class="fn">
              <a class="url" href="http://www.zhouleyu.com/life/efficacy-of-lycium-barbarum" rel="external nofollow">
               zhouleyu
              </a>
             </b>
             <span class="says">
              说道：
             </span>
            </div>
            <!-- .comment-author -->
            <div class="comment-metadata">
             <a href="http://cos.name/2013/09/manual-genetic-algorithm/#comment-5649">
              <time datetime="2014-05-02T17:44:43+00:00">
               2014/05/02 17:44
              </time>
             </a>
            </div>
            <!-- .comment-metadata -->
           </footer>
           <!-- .comment-meta -->
           <div class="comment-content">
            <p>
             额，那个问题我自己已经搞清楚了，刚才是我自己没看明白弄错了，不好意思
            </p>
           </div>
           <!-- .comment-content -->
           <div class="reply">
            <a aria-label="回复给zhouleyu" class="comment-reply-link" href="http://cos.name/2013/09/manual-genetic-algorithm/?replytocom=5649#respond" onclick='return addComment.moveForm( "div-comment-5649", "5649", "respond", "8543" )' rel="nofollow">
             回复
            </a>
           </div>
          </article>
          <!-- .comment-body -->
         </li>
         <!-- #comment-## -->
         <li class="comment odd alt thread-even depth-1" id="comment-7226">
          <article class="comment-body" id="div-comment-7226">
           <footer class="comment-meta">
            <div class="comment-author vcard">
             <img src="http://sdn.geekzu.org/avatar/eddc10679780b83376f50e8860f8a341?s=74&amp;d=monsterid&amp;r=g"/>
             <b class="fn">
              ZJW
             </b>
             <span class="says">
              说道：
             </span>
            </div>
            <!-- .comment-author -->
            <div class="comment-metadata">
             <a href="http://cos.name/2013/09/manual-genetic-algorithm/#comment-7226">
              <time datetime="2016-05-10T14:25:23+00:00">
               2016/05/10 14:25
              </time>
             </a>
            </div>
            <!-- .comment-metadata -->
           </footer>
           <!-- .comment-meta -->
           <div class="comment-content">
            <p>
             这个GIF怎么做的。。。
            </p>
           </div>
           <!-- .comment-content -->
           <div class="reply">
            <a aria-label="回复给ZJW" class="comment-reply-link" href="http://cos.name/2013/09/manual-genetic-algorithm/?replytocom=7226#respond" onclick='return addComment.moveForm( "div-comment-7226", "7226", "respond", "8543" )' rel="nofollow">
             回复
            </a>
           </div>
          </article>
          <!-- .comment-body -->
         </li>
         <!-- #comment-## -->
        </ol>
        <!-- .comment-list -->
        <div class="comment-respond" id="respond">
         <h3 class="comment-reply-title" id="reply-title">
          发表评论
          <small>
           <a href="http://cos.name/2013/09/manual-genetic-algorithm/#respond" id="cancel-comment-reply-link" rel="nofollow" style="display:none;">
            取消回复
           </a>
          </small>
         </h3>
         <form action="http://cos.name/wp-comments-post.php" class="comment-form" id="commentform" method="post" novalidate="">
          <p class="comment-notes">
           <span id="email-notes">
            电子邮件地址不会被公开。
           </span>
           必填项已用
           <span class="required">
            *
           </span>
           标注
          </p>
          <p class="comment-form-comment">
           <label for="comment">
            评论
           </label>
           <textarea aria-required="true" cols="45" id="comment" maxlength="65525" name="comment" required="required" rows="8">
           </textarea>
          </p>
          <p class="comment-form-author">
           <label for="author">
            姓名
            <span class="required">
             *
            </span>
           </label>
          </p>
          <p class="comment-form-email">
           <label for="email">
            电子邮件
            <span class="required">
             *
            </span>
           </label>
          </p>
          <p class="comment-form-url">
           <label for="url">
            站点
           </label>
          </p>
          <p class="form-submit">
          </p>
          <p style="display: none;">
          </p>
          <p style="display: none;">
          </p>
         </form>
        </div>
        <!-- #respond -->
       </div>
       <!-- #comments -->
      </div>
      <!-- #content -->
     </div>
     <!-- #primary -->
     <div class="sidebar-container" id="tertiary" role="complementary">
      <div class="sidebar-inner">
       <div class="widget-area">
        <aside class="widget widget_text" id="text-3">
         <h3 class="widget-title">
          关注统计之都
         </h3>
         <div class="textwidget">
          <ul>
           <li>
            新浪微博
            <a href="http://weibo.com/cosname">
             @统计之都
            </a>
           </li>
           <li>
            人人网
            <a href="http://renren.com/cosname">
             @统计之都
            </a>
           </li>
           <li>
            Twitter
            <a href="http://twitter.com/cos_name">
             @cos_name
            </a>
           </li>
          </ul>
         </div>
        </aside>
        <aside class="widget widget_text" id="text-6">
         <h3 class="widget-title">
          微信公众平台
         </h3>
         <div class="textwidget">
          <img src="http://cos.name/wp-content/uploads/2013/04/qrcode-8cm.jpg"/>
          <p style="font-size:12px;margin-left:15px">
           微信号 CapStat
          </p>
          <p>
           我们将第一时间向您推送主站和论坛的精彩内容，以及统计之都的线下活动、竞赛、培训和会议信息。
          </p>
         </div>
        </aside>
        <aside class="widget widget_text" id="text-8">
         <h3 class="widget-title">
          站内导航
         </h3>
         <div class="textwidget">
          <ul>
           <li class="page_item">
            <a href="http://cos.name/cn/">
             中文论坛
            </a>
           </li>
           <li class="page_item">
            <a href="http://cos.name/videos/">
             视频
            </a>
           </li>
           <li class="page_item">
            <a href="http://cos.name/salon/">
             统计沙龙
            </a>
           </li>
           <li class="page_item">
            <a href="http://cos.name/books/">
             图书出版
            </a>
           </li>
           <li class="page_item">
            <a href="http://cos.name/training/">
             教育培训
            </a>
           </li>
           <li class="page_item">
            <a href="http://cos.name/about/">
             关于我们
            </a>
           </li>
           <li class="page_item">
            <a href="http://cos.name/donate/">
             捐赠
            </a>
           </li>
           <li class="page_item">
            <a href="http://cos.name/chinar/">
             R语言会议
            </a>
           </li>
          </ul>
         </div>
        </aside>
        <aside class="widget widget_links" id="linkcat-2">
         <h3 class="widget-title">
          友情链接
         </h3>
         <ul class="xoxo blogroll">
          <li>
           <a href="http://stat.ruc.edu.cn" target="_blank" title="中国人民大学统计学院网站">
            中国人民大学统计学院
           </a>
          </li>
          <li>
           <a href="http://rucdmc.net">
            中国人民大学数据挖掘中心
           </a>
          </li>
          <li>
           <a href="http://birc.gsm.pku.edu.cn/" target="_blank">
            北京大学商务智能研究中心
           </a>
          </li>
          <li>
           <a href="http://sam.cufe.edu.cn/" target="_blank" title="中央财经大学统计与数学学院网站">
            中央财经大学统计与数学学院
           </a>
          </li>
          <li>
           <a href="http://tjx.cueb.edu.cn/" target="_blank" title="首都经济贸易大学统计学院网站">
            首经贸统计学院
           </a>
          </li>
          <li>
           <a href="http://www.shookr.com/">
            数客网大数据社区
           </a>
          </li>
          <li>
           <a href="http://www.xueqing.tv/" target="_blank" title="数据科学在线学习平台">
            雪晴数据网
           </a>
          </li>
          <li>
           <a href="http://iera.name/" target="_blank" title="IERA是一个旨在普及、传播和增进工业工程知识的非营利性网站">
            IERA（直通IE）
           </a>
          </li>
         </ul>
        </aside>
        <aside class="widget widget_categories" id="categories-2">
         <h3 class="widget-title">
          全部分类
         </h3>
         <label class="screen-reader-text" for="cat">
          全部分类
         </label>
         <select class="postform" id="cat" name="cat">
          <option value="-1">
           选择分类目录
          </option>
          <option class="level-0" value="925">
           cos访谈  (4)
          </option>
          <option class="level-0" value="659">
           图书出版  (5)
          </option>
          <option class="level-0" value="379">
           数学方法  (14)
          </option>
          <option class="level-1" value="381">
           分析与代数  (1)
          </option>
          <option class="level-1" value="380">
           概率论  (9)
          </option>
          <option class="level-1" value="382">
           随机过程  (5)
          </option>
          <option class="level-0" value="210">
           数据分析  (81)
          </option>
          <option class="level-1" value="203">
           多元统计  (3)
          </option>
          <option class="level-1" value="42">
           数据挖掘与机器学习  (42)
          </option>
          <option class="level-1" value="36">
           生物与医学统计  (17)
          </option>
          <option class="level-1" value="35">
           计量经济学  (4)
          </option>
          <option class="level-1" value="296">
           金融统计  (3)
          </option>
          <option class="level-1" value="303">
           风险精算  (7)
          </option>
          <option class="level-0" value="177">
           模型专题  (15)
          </option>
          <option class="level-1" value="38">
           回归分析  (10)
          </option>
          <option class="level-1" value="41">
           时间序列  (2)
          </option>
          <option class="level-0" value="784">
           每周精选  (24)
          </option>
          <option class="level-1" value="183">
           可视化  (9)
          </option>
          <option class="level-0" value="967">
           沙龙纪要  (3)
          </option>
          <option class="level-0" value="18">
           经典理论  (46)
          </option>
          <option class="level-1" value="37">
           抽样调查  (3)
          </option>
          <option class="level-1" value="4">
           统计推断  (26)
          </option>
          <option class="level-1" value="236">
           试验设计  (7)
          </option>
          <option class="level-1" value="39">
           非参数统计  (3)
          </option>
          <option class="level-0" value="1">
           统计之都  (279)
          </option>
          <option class="level-1" value="884">
           中国R会议  (2)
          </option>
          <option class="level-1" value="885">
           中国R语言会议  (5)
          </option>
          <option class="level-1" value="446">
           出国留学  (3)
          </option>
          <option class="level-1" value="179">
           推荐文章  (90)
          </option>
          <option class="level-1" value="3">
           新闻通知  (75)
          </option>
          <option class="level-1" value="263">
           统计刊物  (10)
          </option>
          <option class="level-1" value="174">
           网站导读  (40)
          </option>
          <option class="level-1" value="204">
           职业事业  (51)
          </option>
          <option class="level-1" value="213">
           高校课堂  (9)
          </option>
          <option class="level-0" value="178">
           统计计算  (28)
          </option>
          <option class="level-1" value="40">
           优化与模拟  (15)
          </option>
          <option class="level-1" value="43">
           贝叶斯方法  (6)
          </option>
          <option class="level-0" value="378">
           软件应用  (116)
          </option>
          <option class="level-1" value="44">
           统计图形  (36)
          </option>
          <option class="level-1" value="110">
           统计软件  (83)
          </option>
         </select>
        </aside>
        <aside class="widget widget_recent_comments" id="recent-comments-2">
         <h3 class="widget-title">
          最新评论
         </h3>
         <ul id="recentcomments">
          <li class="recentcomments">
           <span class="comment-author-link">
            fineboom
           </span>
           发表在《
           <a href="http://cos.name/2016/06/use-shiny-fleetly-set-up-visual-prototype-system/#comment-7317">
            利用shiny包快速搭建可视化原型系统
           </a>
           》
          </li>
          <li class="recentcomments">
           <span class="comment-author-link">
            胡家新
           </span>
           发表在《
           <a href="http://cos.name/2016/06/r%e8%af%ad%e5%8d%83%e5%af%bb%e7%ac%ac%e4%b8%89%e6%9c%9f%ef%bc%9a%e5%bc%a0%e6%97%a0%e5%bf%8c%e7%a9%b6%e7%ab%9f%e7%88%b1%e8%b0%81%ef%bc%9f/#comment-7316">
            R语千寻第三期：张无忌究竟爱谁？
           </a>
           》
          </li>
          <li class="recentcomments">
           <span class="comment-author-link">
            <a class="url" href="http://www.zijiacha.com/category.php?id=6" rel="external nofollow">
             南糯山普洱茶
            </a>
           </span>
           发表在《
           <a href="http://cos.name/2016/06/r%e8%af%ad%e5%8d%83%e5%af%bb%e7%ac%ac%e4%b8%89%e6%9c%9f%ef%bc%9a%e5%bc%a0%e6%97%a0%e5%bf%8c%e7%a9%b6%e7%ab%9f%e7%88%b1%e8%b0%81%ef%bc%9f/#comment-7315">
            R语千寻第三期：张无忌究竟爱谁？
           </a>
           》
          </li>
          <li class="recentcomments">
           <span class="comment-author-link">
            J
           </span>
           发表在《
           <a href="http://cos.name/2016/05/value-of-the-reputation-from-the-data/#comment-7314">
            数据告诉你：高信誉的卖家应该收高价，还是收低价？
           </a>
           》
          </li>
          <li class="recentcomments">
           <span class="comment-author-link">
            <a class="url" href="http://gg" rel="external nofollow">
             Hilda
            </a>
           </span>
           发表在《
           <a href="http://cos.name/2013/01/drawing-map-in-r-era/#comment-7311">
            R时代，你要怎样画地图？
           </a>
           》
          </li>
         </ul>
        </aside>
        <aside class="widget widget_rss" id="rss-282869971">
         <h3 class="widget-title">
          <a class="rsswidget" href="http://cos.name/cn/topics/feed/">
           <img src="http://cos.name/wp-includes/images/rss.png"/>
          </a>
          <a class="rsswidget" href="http://cos.name/cn/topics/feed/">
           中文论坛新帖
          </a>
         </h3>
         <ul>
          <li>
           <a class="rsswidget" href="http://cos.name/cn/topic/417372/">
            处理时间数据和产生时间序列的问题
           </a>
          </li>
          <li>
           <a class="rsswidget" href="http://cos.name/cn/topic/6790/">
            《统计陷阱》下载 （How to lie with statistics）
           </a>
          </li>
          <li>
           <a class="rsswidget" href="http://cos.name/cn/topic/818/">
            统计学的世界（第五版）
           </a>
          </li>
          <li>
           <a class="rsswidget" href="http://cos.name/cn/topic/16574/">
            class(x) 返回值值是AsIs,AsIs代表什么，有什么用处？
           </a>
          </li>
          <li>
           <a class="rsswidget" href="http://cos.name/cn/topic/417366/">
            如何用R绘制一个分类算法的决策规则
           </a>
          </li>
         </ul>
        </aside>
        <aside class="widget widget_text" id="text-2">
         <h3 class="widget-title">
          登录/RSS
         </h3>
         <div class="textwidget">
          <ul>
           <li>
            <a href="http://cos.name/wp-admin/">
             登录
            </a>
           </li>
           <li>
            <a href="http://cos.name/feed/" title="使用 RSS 2.0 同步站点内容">
             文章
             <abbr title="Really Simple Syndication">
              RSS
             </abbr>
            </a>
           </li>
           <li>
            <a href="http://cos.name/comments/feed/" title="RSS 上的最近评论">
             评论
             <abbr title="Really Simple Syndication">
              RSS
             </abbr>
            </a>
           </li>
          </ul>
         </div>
        </aside>
       </div>
       <!-- .widget-area -->
      </div>
      <!-- .sidebar-inner -->
     </div>
     <!-- #tertiary -->
    </div>
    <!-- #main -->
    <footer class="site-footer" id="colophon" role="contentinfo">
     <div class="site-info">
      版权所有 © 2014 统计之都 | 由
      <a href="http://wordpress.org/">
       WordPress
      </a>
      构建 | 主题修改自
      <a href="http://wordpress.org/themes/twentythirteen">
       Twenty Thirteen
      </a>
     </div>
     <!-- .site-info -->
    </footer>
    <!-- #colophon -->
   </div>
   <!-- #page -->
   <p style="margin:0;padding:0;height:1px;overflow:hidden;">
    <a href="http://www.wumii.com/widget/relatedItems" style="border:0;">
     <img src="http://static.wumii.cn/images/pixel.png"/>
    </a>
   </p>
  </div>
 </body>
</html>